Arithmetic Progressions with Square Entries
نویسندگان
چکیده
We study properties of arithmetic progressions consisting of three squares; in particular, how one arithmetic progression generates infinitely many others, by means of explicit formulas as well as a matrix method. This suggests an equivalence relation could be defined on the arithmetic progressions, which lead to interesting problems for further study. The purpose of this paper is to investigate ordered triples of integers whose squares form an arithmetic progression. In other words, we want to study (a, b, c), where a, b, c are integers that satisfy b − a = c − b, or equivalently, 2b = a + c. (1) We call such an ordered triple an arithmetic progression triple, or simply an apt. Theorem 1: The ordered triple (a, b, c) is an apt if and only if it satisfies equation (1). Obviously, we have an apt if its entries have the same absolute value. Consequently, for n 6= ±1, we call the ordered triple (±n,±n,±n), for any combination of signs, the trivial apts. Examples of nontrivial apts include (1,−1,−1), (1, 5, 7), and (−7, 13, 17). Solving equation (1) is a rather standard exercise. A proof of the next result can be found in, for example, [6, pages 305 and 343]. It can also be derived from a more general result regarding solutions of ax + bxy + cy = ez; see, for example, [2, Theorem 42]. Theorem 2: Let ρ be the greatest common divisor of a, b, c, then the solutions of the Diophantine equation 2b = a + c are of the form a = ±ρ(m − n − 2mn), b = ±ρ(m + n), c = ±ρ(m − n + 2mn), (2) for any integers m and n. In light of Theorem 2, we call the apt (a, b, c) a primitive arithmetic progression triple, or simply a papt, if ρ = 1. Observe that • If (a, b, c) is a papt, then so is (c, b, a). • If (a, b, c) is a papt, then so are (±a,±b,±c) for any combination of signs. • Consequently, with the exception of (±1,±1,±1), finding one papt would immediately lead to fifteen other papts, which vary only in signs and order. The ordered triple (±1,±1,±1), however, leads to only seven other papts.
منابع مشابه
Properties of Magic Squares of Squares
A problem due to Martin LaBar is to find a 3x3 magic square with 9 distinct perfect square entries or prove that such a magic square cannot exist (LaBar [1]). This problem has been tied to various domains including arithmetic progressions, rational right triangles, and elliptic curves (Robertson [2]). However, there are some interesting properties that can be derived without ever leaving the do...
متن کاملEnumerating Permutations that Avoid Three Term Arithmetic Progressions
It is proved that the number of permutations of the set {1, 2, 3, . . . , n} that avoid three term arithmetic progressions is at most (2.7) n 21 for n ≥ 11 and at each end of any such permutation, at least ⌊ 2 ⌋−6 entries have the same parity.
متن کاملOn rainbow 4-term arithmetic progressions
{sl Let $[n]={1,dots, n}$ be colored in $k$ colors. A rainbow AP$(k)$ in $[n]$ is a $k$ term arithmetic progression whose elements have different colors. Conlon, Jungi'{c} and Radoiv{c}i'{c} cite{conlon} prove that there exists an equinumerous 4-coloring of $[4n]$ which is rainbow AP(4) free, when $n$ is even. Based on their construction, we show that such a coloring of $[4n]$...
متن کاملA ug 2 00 2 ON NON - INTERSECTING ARITHMETIC PROGRESSIONS
Let L(c, x) = e c √ log x log log x. We prove that if a 1 (mod q 1), ..., a k (mod q k) are a maximal collection of non-intersecting arithmetic progressions, with 2 ≤ q 1 < q 2 < · · · < q k ≤ x, then x L(√ 2 + o(1), x) < k < x L(1/6 − o(1), x). In the case for when the q i 's are square-free, we obtain the improved upper bound k < x L(1/2 − o(1), x) .
متن کاملA 43 INTEGERS 12 ( 2012 ) ARITHMETIC PROGRESSIONS IN THE POLYGONAL NUMBERS Kenneth
In this paper, we investigate arithmetic progressions in the polygonal numbers with a fixed number of sides. We first show that four-term arithmetic progressions cannot exist. We then describe explicitly how to find all three-term arithmetic progressions. Finally, we show that not only are there infinitely many three-term arithmetic progressions, but that there are infinitely many three-term ar...
متن کامل